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A METHO(77\ND SYSTEM FOR ENTERING DATA WITHIN 
A FLIGHT PLAN ENTRY FIELD 

The invention described herein was made in the performance of work under 
NASA Contract No. NASI -2021 9, TASK 10 and is subject to the provisions of 
5 Section 305 of the National Aeronautics and Space Act of 1958 (42 U.S.C. § 2457). 
The government may have rights to portions of this invention. 



FIELD OF THE INVENTION 

The present invention relates to vehicle navigation, and more particularly, to 
methods for entering data within a flight plan entry field within an aircraft avionics 
10 system. 



BACKGROUND OF THE INVENTION 

Aircraft flight displays continue to advance in sophistication, achieving 
increasingly higher levels of information density and, consequently, presenting a 
greater amount of visual information to be perceived and understood by the 

15 operator. In many situations, it is important that visual displays provide a proper 
cognitive mapping between what the operator is trying to achieve and the 
information available to accomplish the task. As a result, such systems increasingly 
utilize human-factor design principles in order to build instrumentation and controls 
that work cooperatively with human operators as efficiently as possible. 

20 One area in particular that has not profited in advances is the field of aircraft 

flight management systems (FMS). Specifically, in current generation aircraft, flight 
plan entry and editing continues to be performed using cumbersome, manual entry 
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s^Wich have not changed significa^Pii 



text-based techniques^Wich have not changed significan^in the decade. As a 
' result, flight crews frequently complain that current flight management systems are 
non-intuitive, require too much information entry, are difficult to interpret and require 
too much heads-down time due in part to the awkward methods available for data 

5 entry and positioning of instrumentation. 

^ For examl^le, in current generation aircraft, flight management systems 
Require a user to use a manual entry methodology based on the entry of text on a 
keypad and entering Vie text identifiers into the FMS by selecting line select keys 
that surround the display area (such as seen in Figure 1). Thus, for example, a 

10 waypoint is manually ent^ed into a keyed entry area or scratchpad 4 on a key pad 
(not shown in Figure 1), atad then a line select key 16 is selected to enter the 
contents of the scratchpad int\ the corresponding field (see Figure 1) on a display 
14. In the current systems, suchVnanual entries are made in different areas or fields 
on the display 14. For exampl4 in a typical control and display unit (CDU) or 

15 multifunction CDU (MCDU) as deleted in Figure 1, if the air traffic controller 
requires the operate the aircraft in aft airway routing to follow airway J102 between 
location ZUN and location GOSIP, the\specific text ZUN must be manually typed on 
a key pad and entered in the display fieltl on the right at the 4th line select key (4R), 
the text J 102 must be typed on a key pad^nd entered in the display field adjacent to 

20 5L, and the text GOSIP must be typed on aa key pad and entered in the display field 
5R. Text entry is tedious because the pilot iVjst stop typing, look at the display and 
decide where each entry goes before the nexn item can be entered. Moreover, the 
key pads do not follow a standard QWERTY ke^v pattern, thereby making it difficult 
to quickly manually enter text. If a mistake is ni^de, the system displays an error 
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message in tl^ scratcl^Mra (such as, for example, "INVALIE^WTRY"). In this event, 

^ the scratchpad i^must be cleared manually before the entry can be re-entered. 

As stated prV/iously, fight crews often complain that such manual text entry 
for any component wiihin an aircraft's FMS is difficult, cumbersome, requires too 
5 much heads-down time>and is often difficult to predict the outcome of such text 
entry. Moreover, the prm)lems associated with such manual text entry are 
exacerbated for short flight periods, for aircraft which travel at much higher speeds 
(such as supersonic aircraft) an^for those aircraft having a limited crew to fly the 
aircraft. In some situations the creW abandons use of the FMS because the cockpit 
□ 10 workload is too high to allow for reptogramming the system. In such cases, the 
H pilots decide to fly the airplane using the\ircraft's autopilot function. 
^ Methods are therefore needed in order to overcome these and other 

2 limitations of the prior art. What is needed is a method for reducing crew workload 
H: by providing an efficient, easy and quick method for entering text within a FMS flight 
H 15 path plan. What is also needed is a method which provides an aircraft operator with 
y alternate selection of aircraft approach and arrival procedures. Methods such as 
those disclosed in the present invention would provide lower initial and recurring 
costs and further provide greater safety to the occupants of the aircraft. 



BRIEF SUMMARY OF THE INVENTION 

20 The following summary of the invention is provided to facilitate an 

understanding of some of the innovative features unique to the present invention, 
and is not intended to be a full description. A full appreciation of the various 
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aspects of the invent^^can only be gained by taking^re entire specification, 

' claims, drawings, and abstract as a whole. 

In one embodiment, the present invention provides systems and methods for 
a method for entering data into a flight plan entry field which facilitates the display 
5 and editing of aircraft flight-plan data. In accordance with various aspects of the 
present invention, a user (e.g., a pilot) located within the aircraft provides input to a 
processor through a text entry device and receives visual feedback via a display 
produced by a monitor. The display includes various textual identifiers associated 
with routing information such as airways, waypoints and procedures. Through use of 
10 the text entry device, the user may modify the flight-plan in accordance with 
feedback provided by the display. 

The present invention provides a method for quick and easy entry and editing 
of data of flight plan data within a flight plan entry field. The present invention 
augments graphical flight planning on displays with an orthogonal set of optimized 
15 flight plan entry features while minimizing keystrokes on older flight decks which still 
use CDU or MCDU flight management systems, while still allowing for 
implementation in newer graphically oriented systems. 

In another embodiment, the present invention provides a method for entering 
multiple waypoint and procedure identifiers at once within a single a flight plan entry 
20 field. In another embodiment, the present invention provides for the partial entry of 
any waypoint or procedure identifiers, and thereafter relating the identifiers with the 
FMS navigation database to allow the system to anticipate the text entry. In yet 
another embodiment, the present invention discloses a method to automatically 
provide the aircraft operator with prioritized arrival and approach routing identifiers 
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• # m 

by a single manual seleWon thereby resulting in a minimunr^^operator heads-down 
* time. 

The novel features of the present invention will become apparent to those of 
skill in the art upon examination of the following detailed description of the invention 

5 or can be learned by practice of the present invention. It should be understood, 
however, that the detailed description of the invention and the specific examples 
presented, while indicating certain embodiments of the present invention, are 
provided for illustration purposes only because various changes and modifications 
within the spirit and scope of the invention will become apparent to those of skill in 

10 the art from the detailed description of the invention and claims that follow. 




BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying fig(fre further illustrates the present invention and, 
'together with the detailed jjescription of the invention, serve to explain the principles 
of the present inventions 
15 Figure 1 depicts a representative prior art control display unit having line 

select keys; 

Figure 2 is a block diagram illustrating one embodiment of the present 
invention; 

Figure 3 depicts an exemplary flight plan entry field; 
20 Figures 4a depicts an exemplary flight plan entry field with a completed likely 

text identifier after selecting the letter "H"; 

Figures 4b depicts an exemplary flight plan entry field with a completed likely 
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text identifier after seleWng the letters "HI"; 

Figures 4a depicts an exemplary flight plan entry field with a completed likely 
text identifier after selecting the letter "HIP"; 

Figure 4d illustrates an exemplary waypoint region R considered to be within 
5 the general direction of destination D; 

Figure 5 illustrates an exemplary decisional process or method for presenting 
acceptable options to the aircraft operator for selectable alternate runway and 
runway-related information; and 

Figure 6 illustrates an exemplary decisional process or method for presenting 
10 acceptable options to the aircraft operator for selectable alternate approach and 
arrival routes for the aircraft. 

As will be recognized by those of skill in the art, the present invention can be 
implemented in existing CDU or MCDU-based flight management systems or newer 
flight management systems having a graphical interface. 



15 DETAILED DESCRIPTION OF THE INVENTION 

Systems and methods in accordance with various aspects of the present 
invention provide an improved interface for display and editing of aircraft flight-plan 
data. In this regard, the present invention may be described herein in terms of 
functional block components and various processing steps. It should be 
20 appreciated that such functional blocks may be realized by any number of hardware, 
firmware, and/or software components configured to perform the specified functions. 
For example, the present invention may employ various integrated circuit 
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components, such as iWiory elements, digital signal proofing elements, look-up 
■ tables, databases, and the like, which may carry out a variety of functions under the 
control of one or more microprocessors or other control devices. Such general 
techniques and components that are known to those skilled in the art are not 
5 described in detail herein. 

It should further be understood that the exemplary process or processes 
illustrated may include more or less steps or may be performed in the context of a 
larger processing scheme. Furthermore, the various flowcharts presented in the 
drawing figures are not to be construed as limiting the order in which the individual 
10 process steps may be performed. 

Referring to Figure 2, a system 100 in accordance with various aspects of the 
present invention is presented. System 100 comprises a processor 106 configured 
to communicate with an associated monitor (or monitors) 112, one or more 
navigational or avionics data sources 108 and text entry device 104. In general, a 
15 user or operator 102 (e.g., a pilot) located within the aircraft (not shown) provides 
input to processor 106 through text entry device 104 and receives visual feedback 
via a display 114 produced by monitor 112. Display 114 may be a CDU, MCDU or a 
graphical display, and further may include various information such as textual 
identifiers associated with the aircraft's regional airways, waypoints and procedures 
20 as determined from avionics data and/or navigational data sources 108. Through 
use of the text entry device 104, user 102 may modify the flight-plan and/or other 
such indicia graphically in accordance with visual feedback provided by display 114. 

Text entry device 104 includes any device suitable to accept alphanumeric 
character input from user 102 and convert that input to alphanumeric text on display 
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114 (including keyboard; key pads, trackballs, knobs andWier devices known in 
' the art). Monitor 112 may include any display monitor suitable for displaying the 
various symbols and information associated with an aircraft's airways, waypoints or 
procedures. Many currently known monitors are suitable for this task, including 
5 various CRT and flat-panel display systems. Processor 106 encompasses one or 
more functional blocks used to provide control and calculation of typical flight 
management systems, including communicating with the text entry device 104 and 
monitor 112. In this regard, processor 106 may include any number of individual 
microprocessors, memories, storage devices, interface cards, and other standard 
10 components known in the art. 

Data sources 108 include various types of data required by the system, for 
example, state of the aircraft data, flight plan data, data related to airways, 
waypoints and associated procedures (including arrival and approach procedures) 
navigational aids (Navaids), symbol textures, navigational data, obstructions, font 
15 textures, taxi registration, special use airspace, political boundaries, communication 
frequencies (enroute and airports), approach info, and the like. 

One embodiment of the present invention is illustrated in Figure 3, In this 
embodiment, the operator is allowed to enter at least one text identifier 104a (which 
may correspond to, for example, a waypoint, an airway or a procedure) in the text 
20 entry device 104. The text identifier 104a, through processor or computer means 
106, is displayed on a single flight plan entry field 114a on display 114 as seen in 
Figure 3. The text identifier 104a is entered by a keyboard, keypad or like text entry 
device 104 which is in communication with the flight plan entry field through the 
computer means 106. In like fashion, the computer 106 is in communication with 
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data sources 108 suchr^a computer database having stor^mavigation data. 

The flight plan entry field may either be implemented within a conventional 
CDU or MCDU system, or may be implemented within a graphical display. In this 
embodiment, multiple text identifiers can be entered into a single flight plan entry 
5 field 1 14a. Once the flight plan entry field 1 14a contains the desired completed text 
(e.g., corresponding to a waypoint, airway or procedure), the operator can accept 
the entry, cancel the entry or begin entering the next identifier. In a text-based flight 
management system which includes a CDU or MCDU, the operator can accept the 
entered text by pressing a line select key (such aS item 16 shown in Figure 1). In 
pi 10 graphically oriented flight management systems, the operator can accept or cancel 
S4 the entered text by use of a cursor control device or by the keyboard 104. When the 
W operator cancels the change, the computer 106 controls the display 112 to discard 
y the entered text identifier and wait for the next action (e.g., enter a new text 
^ identifier). When the operator accepts the change, the computer 106 controls the 
M 15 display 112 to display the new text identifier, and the computer 106 modifies the 
□ aircraft's flight-plan such that the new flight-plan rejoins the previous flight-plan 
stored in the flight management system or results in a "hole" or disconnect in the 
flight plan (appropriate in some circumstances). This embodiment provides the 
advantage of reducing the number of keystrokes required to enter multiple 
20 waypoints into the aircraft's FMS. 

In another embodiment of the present invention as illustrated in Figures 3a- 
3c, as the operator enters the initial text identifier 104a on the keyboard, the 
computer means 106 controls the display 114 to display the character typed in the 
flight plan entry field 1 14a and also compares the entered character against the first 
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character of known texWrentifiers previously stored within t^TOatabase 108. 

Based on locating similar text entered, the computer means selects the most 
likely text identifier 104a from the database that matches that letter and 
automatically displays a complete text identifier 104a in the flight plan entry field 
5 114a. Thus, as seen in Figure 4a, if an operator enters the text "H,", the computer 
means 106 searches data source 108 for the likely text identifier and controls the 
display 114 to display the complete, likely text identifier. As the aircraft operator 
enters additional text identifiers 104a into the flight plan entry field 114a (such as 
seen in Figures 4b and 4c), the computer 106 continues to compare the entered 

10 characters typed against those corresponding sequential text identifiers previously 
stored within the database 108. Based on locating similar text characters, the 
computer means 108 selects the most likely complete text identifier 104a from the 
database that matches the letters entered and automatically refreshes the complete 
text identifier in the flight plan entry field 114a as seen in Figures 3b and 3c. This 

15 process may otherwise be known as smart text entry or automatic complete text 
entry into a flight plan entry field. 

Once the flight plan entry Yield 114a contains the desired text (e.g., 



corresponding to a waypoint, a\may o\ procedure), the operator can either accept 



the entry or begin entering the next identifier 114a. In older text-based flight 
20 management systems which includes a QDU or MCDU, the operator can accept the 
entered text by pressing a line select keyVsuch as item 16 shown in Figure 1). In 
newer graphically oriented flight management systems, the operator can accept the 
entered text by a cursor control device or bAthe keyboard 104. In each case, the 
computer means determines that the most likely waypoint or text identifier is the 
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r^Pically closest to the previous fligfliia 



identifier th&t is geogr^Wically closest to the previous fliglW>an waypoint and that 
• lies in the gbneral direction of the destination. For example, in one embodiment 
illustrated in l^ure 4c, a point that approximately lies in region R is considered to 
be within the genteral direction of the destination D. Those of skill in the art will 
5 realize that other means of determining the most likely waypoint in the general 
direction of the destination exist, and may be based on such factors as customer 
requirements or geographical relationship to the approach and arrival procedures 
available at the destinationXairport D. Thus, when the operator accepts the change, 
the aircraft's flight-plan is modified such that the new flight-plan rejoins the previous 
10 flight-plan stored in the flight management system or results in a "hole" or 
disconnect in the flight plan (appVpriate in some circumstances). 

The multiple entry feature of this embodiment permits the aircraft operator to 
focus on the task of appropriately routing the aircraft instead of focusing on applying 
the correct semantic text of the waypoint, procedure or airway entry. Again, those of 
15 skill in the art will realize that this embodiment may be implemented in either 
conventional text-based flight management systems or graphically-oriented flight 
management systems. 

In most airports throughout the world, the government has assigned certain 
approach routes, arrival routes and landing routes for each runway available. This 
20 information is generally known to those of skill in the art. In operation, an aircraft's 
FMS is programmed with an initial approach, arrival and landing route. However, as 
the aircraft approaches an airport, it is possible that the aircraft operator may 
determine that the current approach and arrival route is not appropriate. 
Alternatively, due to weather conditions or high air traffic, the local air traffic 
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controller may direct t^Paircraft to fly to a different apprOT^, arrival and landing 
route. 

As such, other embodiments of the present invention is directed towards 
those periods of time when the aircraft is approaching an airport and preparing for 
arrival and landing. This period is critical to an aircraft operator as many functional 
checks must be performed prior to the aircraft's approach, arrival and landing. 
During this period, an aircraft operator should preferably minimize the time it takes 
to manually enter text identifiers into the flight plan entry field 114a. This time 
period is especially critical during times when the pilot must make changes to the 
aircraft's arrival and approach path due to various factors including weather or air 
traffic control requirements. As such, this embodiment provides a method for 
presenting acceptable options to the operator for the appropriate arrival and 
approach of the aircraft. 

The process of this embodiment 200 is illustrated in Figure 5. When an 
aircraft must modify its approach and arrival route, the operator notifies the 
computer means 106. The computer means then obtains a runway list from the data 
source 108 for all runways associated with the destination airport (201). The 
computer means then removes the active (or currently selected) runway information 
from the runway list (203), and proceeds to sort and list all remaining runways by 
proximity to the active (or currently selected) runway heading (205). Examining the 
remaining runway list, the computer means 106 then selects the most likely runway 
(207) for the aircraft's new approach and arrival route. While identifying alternate 
runways by process step 207 is preferably based on proximity to the active or 
currently selected runway, it may also include identification by other methods known 
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to those of skill in the 



Next, the computer means determines whether additional runways exist from 
the runway list (209). If not, the information corresponding to the most likely runway 
(selected in step 207) is then displayed to an output device such as monitor 112 
5 (step 221). If additional runways exist, the computer means 106 obtains from the 
data source 108 a list of approved approaches from the data source 108. On the 
first pass of this decisional process, an additional runway will always exist because 
those of skill in the art will know that single-runway airports are conventionally 
identified to have at least two runway headings (on opposite ends of the runway), 
P 10 and thus, at least two approach paths. Next, the computer means removes the 
S| active (or currently selected) approach information from the approach list (213), and 
p] proceeds to list all remaining runways by the type of approach available for the 
selected runway. 

Preferably, the computer means 106 generates the approach list by 
H 15 prioritizing those approaches by type (e.g., precision or non-precision) as seen in 
g item 215. Some precision approaches include (in order of preference based on 

United States airport systems, but which may change according to geographical 
location) instrument landing system (ILS), microwave landing system (MLS), satellite 
landing system (SLS), localizer-type Directional Aid (LDA) with Glideslope and 
20 localizer backcourse (LOC-BS) with Glideslope. Some non-precision approaches 
may include localizer (LOG), localizer backcourse (LOC-BS), global positioning 
system (GPS), VHP Omni-directional Range (VOR), area navigation (RNAV), non- 
directional beacon (NDB), simplified directional facility (SDF) and long range 
navigation (Loran). Generally, ordering the non-precision approaches is more 
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difficult because althoC^some (like SDF) provide supehWateral guidance, they 
^ are also relatively rare, relegating them to a lower position on the list. 

The determination as to which approaches are the most likely candidates to 
be used in place of the active approach is based upon the type of approach 
5 (precision or non-precision) and the location of the Initial Approach Fix (lAF) in 
relation to the planned lateral path of the airplane. In a congested terminal 
environment, it is possible to have the controller instruct the aircraft to land on a 
parallel runway at some point in the approach. Less likely, but also possible, is for 
the aircraft to be instructed to land on a different runway that is aligned similarly to 
□ 10 the flight planned runway. Least likely of all would be an aircraft landing approach 
M from the opposite direction (e.g. the other side or far end of the runway). 
^ If a late clearance to an alternate runway or approach is issued, there is 

1 typically little time to re-program the aircraft's flight management system to accept 
^ the new approach coordinates. Changes to the methods employed by the FMS to 
=^ 15 string the new approach and determine its relationship to the aircraft's current 

2 position will minimize the keystrokes and time required to make the change. 
Usually, it is possible to anticipate the coordinate or approach changes because the 
approach is changed to an adjacent or parallel runway. However, this method is not 
always absolute because air traffic control may change the direction of the landing 

20 due to various reasons such as the change of weather. Thus, while these alternate 
approach and arrival procedures are less likely to occur, such procedures are still 
possible. 

Once sorting by type is achieved, the computer means stores an approach 
type list (217) and proceeds to select the next runway (219). If no further runways 
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exist, the information c^^sponding to the most likely runv\l^selected in step 207) 
^ and its corresponding approach types (generated in 215/217) is then displayed to 
an output device such as monitor 112 (step 221). Preferably, the computer means 
106 is configured to accept input from the user to display each runway and its 

5 associated approach values adjacently, or alternatively, the computer means is 
configured to display only runway information. This graphic approach may be useful 
for pilots approaching large airports which have multiple runways, multiple approach 
and arrival options and thus, require a large amount of information to be displayed. 
In either situation, the aircraft operator is automatically provided with alternative 

10 approach and arrival procedures which can be easily selected. 

The process of another embodiment 300 of the present invention is illustrated 
in Figure 6. When an aircraft must modify its approach and arrival route, the 
operator notifies the computer means, which optionally creates a backup copy of the 
active (or currently selected) flight plan (301). The computer means 106 then 

15 communicates with the FMS and the database 108 to trace the legs associated with 
the new alternate approach and also determine a new intercept point along the new 
alternate approach based on aircraft position and distance to the new runway 
coordinates (303). If the calculated intercept point is within the final approach fix as 
questioned in 305 (which may indicate, for example, that the intercept point is too 

20 close to the runway for an appropriate landing), the computer means 106 controls 
the monitor 1 12 to display an error (323). If the intercept point is located outside of 
the known final approach fix for the new alternate approach, the computer means 
106 obtains the new legs associated with the new alternate approach and deletes 
those waypoints or paths along the leg which the aircraft has already passed (307). 
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With this information,^^ computer means then calcul^^ an appropriate turn 

* direction and intercept angle for the aircraft to achieve the new intercept point (309) 
in the new alternate approach and controls the monitor 112 to display the new 
alternate approach (311). 
5 At this point, the user can accept the new alternate approach, cancel the new 

alternate approach or do nothing at all (313). The operator may select or cancel the 
new alternate approach by, for example, selecting the appropriate key on a keypad 
104 or by other methods known in the art. If the operator does nothing (which may 
occur, for example, when the operator is too busy or otherwise decides not to 

10 proactively accept the new alternate approach), the computer means repeats steps 
303 through 313 until the operator proactively accepts or cancels the new alternate 
route. This repetition is necessary because the aircraft is still continuing to fly the 
active (or currently selected ) flight plan, and thus, the new alternate approach 
intercept point will continue to change. 

15 If the operator accepts or cancels the new alternate approach (315), the 

computer means 106 then replaces the active (or currently selected) flight plan 
(301) with the new alternate approach in the FMS and executes conventional 
approach processing (317/319) based on the new alternate approach data. In this 
fashion, the aircraft operator is automatically provided with continuous alternative 

20 approach and arrival procedures which can be easily selected by the operator. 

The advantages to various embodiments of the present invention are many. 
For example, the present invention reduces the total number of manual keystrokes 
and time required to make a flight path plan entry. Further, text entries can be 
entered by the operator as the new commands are received by air traffic control, 
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thereby substantially^Bucing or eliminating the need to l^such entries on paper. 
• Further, entered text can be quickly verified for entry into the flight management 
system. The present invention provides the operator with anticipated text entries or 
flight plan paths which may correspond to previously stored navigation identifiers or 
5 flight plan paths. Further, text matches are automatically determined based on the 
direction to the final destination and distance from the previous waypoint (and not 
on other waypoints, airways or procedures which do not relate to the present flight 
plan). 



10 entry and editing of flight plan data on aircraft flight management systems. Although 
some of the embodiments described illustrate the invention being used with a 
graphical display, those of skill in the art will recognize that it is equally applicable to 
conventional CDU or multifunction control and display unit (MCDU) interfaces which 
are mainly text-based. Further, those of skill in the art will realize that while the 

15 various embodiments may be integrated into the same flight management system, 
each embodiment may work independently of the other embodiments disclosed. 

Other variations and modifications of the present invention will be apparent to 
those of ordinary skill in the art, and it is the intent of the appended claims that such 
variations and modifications be covered. The particular values and configurations 

20 discussed above can be varied, are cited to illustrate particular embodiments of the 
present invention and are not intended to limit the scope of the invention. It is 
contemplated that the use of the present invention can involve components having 
different characteristics as long as the principle, the presentation of a method and 
system for entering data within a flight pan entry field, is followed. 



The present invention provides a simple yet intuitive user interface for the 
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